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INTRODUCTION 

The  aim  of  this  project  was  to  develop  a  suitable  program 
to  be  used  on  the  IBM  1620  Computer  in  order  to  help  the  fac- 
ulty, the  students,  and  the  University  in  scheduling  class 
assignments.   The  primary  purpose  in  suggesting  the  use  of  the 
digital  computer  is  the  elimination  of  the  necessity  for  the 
present  lengthy  manual  calculations.   The  student  assignment 
problem  deals  with  assigning  the  courses  to  a  student  that  he 
should  take  in  the  next  semester. 

In  the  last  few  years  quite  a  number  of  universities  have 
done  considerable  work  in  this  field  and  in  closely  related 
areas. 

In  the  area  of  Pre-registration  Scheduling  some  work  has 
been  done  at  the  University  of  Pittsburgh.   There  the  system 
analysis  of  the  Pre-registration  Scheduling,  by  the  use  of  the 
digital  computer  was  carried  out.  Pre-registration  was  con- 
sidered as  a  listing  of  the  courses  a  student  should  take  in  the 
next  semester  after  an  analysis  of  his  past  academic  record  had 
been  made. 

Work  has  been  done  at  other  universities  on  certain  aspects 
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of  the  scheduling  problem;  for  example,  at  Purdue  University 

the  computer  is  used  at  registration  time  to  determine  the  time 
schedule  for  the  student.   The  student  goes  to  his  Counselor  at 


Holtzman,  A.  G. ,  System  Analysis  of  Pre-registration 
Scheduling. 

Loc.  cit. 


registration  time  and  together  they  list  the  courses  to  be 
taken.  The  courses  are  punched  on  tabulating  cards  and  fed 
into  the  electronic  computer.  The  output  card  lists  the  stu- 
dents courses  together  with  the  time  schedule  for  these  courses. 
Consideration  is  given  to  a  student* s  outside  work  schedules. 

At  Oklahoma  State  University-'  a  program  has  been  developed 
for  the  computer  to  match  course  schedules  and  staff  availability, 
because  of  the  fact  that  staff  members  may  have  other  conflicting 

■ 

obligations;  however,  this  computer  program  starts  with  the  time 
schedule  prepared  previously,  and  is  not  involved  with  determin- 
ation of  required  student  courses. 
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USE  OF  DIGITAL  COMPUTER 

High-speed  digital  computers  are  today  helping  many  small 
businesses  cut  operating  expenses  and  are  handling  an  increased 
volume  of  work.  These  computers  are  still  so  costly  that  only 
very  large  organizations  can  afford  to  buy  or  lease  them;  but 
the  small  organization  can  turn  to  computer  service  organiza- 
tions that  sell  the  time  of  large  computers  on  an  hourly  basis. 
The  small  organization  pays  only  for  the  time  it  takes  to  solve 
its  particular  problem.  Because  a  high-speed  computer  can  per- 
form millions  of  calculations  in  an  hour,  a  wide  range  of  prob- 
lems can  be  economically  solved  in  a  relatively  short  time  and 
more  efficiently  than  by  hand  calculation. 

Some  typical  engineering  problems  that  can  best  be  solved 
by  computers  include  stress  analysis,  heat  and  pressure  calcula- 
tions, vibration  analysis,  and  engine  design.  Digital  computers 
make  possible  the  rapid  processing  of  great  amounts  of  clerical 
data.  They  cut  down  the  time  and  costs  spent  on  functions  such 
as  payroll  processing,  billing,  shop-order  writing,  sales  anal- 
ysis, and  a  large  variety  of  scheduling  problems. 

Since  the  proposed  class  scheduling  system  involves  the  use 
of  a  computer,  it  should  be  emphasized  that  this  new  system  is 
not  to  imply  that  the  faculty  advisor-student  relationship  now 
becomes  impersonal.  On  the  contrary,  more  time  can  be  devoted 
to  the  professional  guidance  required  because  of  the  assignment 
of  the  clerical  task  to  the  computer. 

The  utilization  of  the  digital  computer  as  a  help  in  the 


determination  of  student  registration  scheduling  will  now  be 

considered. 

The  problem  is  divided  into  two  major  phases: 

Phase  One  takes  into  consideration  the  following  factors: 

a.  Student's  academic  performance. 

b.  Completed  courses 

c.  Prerequisites  and  concurrency 

d.  Availability  of  the  course  in  the  forthcoming 
semester. 

Phase  One  was  developed  in  the  Department  of  Industrial 
Engineering,  Kansas  State  University,  and  is  shown  in  Appendix  A. 

Phase  Two  follows  Phase  One  and  uses  Phase  One's  output  as 
the  input  and  takes  into  consideration  the  following  factors: 

a.  Priority 

b.  Capacity 

c.  Scheduled  times. 

Discussion  of  each  of  the  above-mentioned  factors 
will  be  found  under  the  heading  "Discussion  of  Problem." 

Essentially,  the  program  on  the  electronic  computer  deter- 
mines a  student's  schedule  as  is  presently  done  by  a  faculty 
member;  however,  regardless  of  whether  the  faculty  member  or  the 
computer  develops  the  registration  schedule,  there  is  still  the 
possibility  of  conflicts  in  the  student's  schedule. 

As  a  by-product  of  computer  scheduling,  tabulations  can  be 
made  to  indicate  the  total  number  of  students  assigned  to  each 
class.  If  there  is  a  limit  to  the  number  of  students  for  a 
given  course,  then  the  computer  can  close-out  the  course  and 


not  permit  additional  assignments  to  that  class.  The  tabulation 
may  indicate,  too,  that  some  more  sections  are  needed  in  a  par- 
ticular course.  This  situation  being  made  known  several  weeks 
prior  to  actual  registration  will  facilitate  the  cancellation  of 
courses  and  make  possible  the  offering  of  additional  sections  of 
other  courses. 

The  results  of  this  study  indicate  that  the  computer  can 
make  a  profound  impact  on  facilitating  the  registration  of 
students. 


DISCUSSION  OF  PROBLEM 

One  of  the  most  frustrating  ss  well  as  time-consuming 
duties  imposed  on  a  faculty  member  is  the  assignment  of  class 
schedules  to  the  students. 

The  adopted  plan  for  the  assignment  of  a  class  schedule  is 
as  follows: 

First  the  faculty  member  goes  through  the  courses  which  the 
student  has  had  and  determines  how  many  of  them  he  has  completed. 

The  same  thing  could  be  done  by  the  computer.  The  computer 
can  go  through  the  past  record  and  transcript  of  the  student, 
and  it  can  list  the  courses  which  the  student  has  had  and  his 
grade  point  average. 

From  this  list  of  courses  and  grade  point  average  the  com- 
puter develops  a  criterion  for  the  maximum  number  of  hours  a 
student  should  carry  in  the  next  semester. 

After  setting  up  the  criterion,  the  computer  would  go  on 
and  check  the  following  items  for  each  course; 

1.  Whether  the  course  was  completed. 

2.  Whether  the  course  has  any  prerequisites  or  concur- 
rences, and  if  yes,  have  they  been  satisfied? 

3.  Whether  the  course  is  available. 

At  this  point  a  listing  will  also  be  made  by  the  computer 
showing  what  courses  could  be  taken  by  the  student. 

The  next  step  is  to  find  out  from  the  above  listing  which 
courses  the  student  should  actually  take.  The  procedure  is  to 
give  priority  to  certain  courses.  A  faculty  member  gives  priority 


to  certain  courses  while  assigning  the  student,  because  some  of 
the  courses  are  supposed  to  be  taken  immediately,  and  some  of  the 
courses  have  only  one  class  or  section;  and  it  is  obvious  that 
those  courses  should  be  assigned  first. 

After  assigning  the  single  section  classes,  multiple  section 
classes  are  considered,  and  this  procedure  is  the  most  cumbersome 
part  of  the  problem.   The  advisor  has  to  take  into  consideration 
the  timing  and  capacities  of  the  classes  already  assigned.  In 
fact,  this  part  is  just  a  trial  and  error  procedure.   This  work 
can  be  very  well  done  with  the  help  of  a  computer.   The  computer 
goes  back  and  forth  and  selects  classes  which  do  not  involve  or 
produce  any  conflicts. 

The  following  factors  were  considered  while  developing  the 
program: 

1.  Priority.   The  priority  is  given  to  the  single  section 
classes.   The  single  section  classes  are  designated  by 
the  minus  sign  in  front  of  the  line  number.  So,  they 
are  assigned  first  by  the  computer  and  then  multiple 
section  classes  are  assigned. 

2.  Capacity.  This  factor  is  only  considered  for  the  multi- 
ple section  classes.   The  course  which  has  more  than  one 
section  is  considered  as  a  multiple  section.  In  this 
case  the  section  which  has  the  highest  capacity  is  given 
the  first  preference  if  it  does  not  involve  a  conflict. 

3.  Timing.   This  factor  is  considered  to  avoid  time  con- 
flicts among  the  classes  assigned.   This  factor  requires 
quite  a  bit  of  transformation  of  data.  A  numbering 
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system  is  developed  for  every  hour  of  each  day  in  a  week;  that  is, 
if  a  class  is  scheduled  at  3:00  o'clock  on  Monday,  it  is  given 
a  number  1,  and  a  similar  pattern  is  followed  for  other  hours  of 
the  week.  A  list  for  other  times  is  given  in  Appendix  E, 


DISCUSSION  OF  PROGRAM 

The  program  of  Phase  One  is  shown  in  Appendix  A.   The  dis- 
cussion of  that  program  will  be  found  elsewhere.^ 

Program  of  Phase  Two  is  shown  in  Appendix  B.   The  symbols 
used  with  this  problem  are  defined  as  follows: 


SYMBOLS  AND  THEIR  DEFINITIONS 


Symbol 
LINE 


Meaning 
Line  No. 


DESC         Description 


MAN 

MA,  MB,  MC, 
MD,  to MN 

MO 

MO 

KAP 

Capacity 

TAKE 

ISKD 


Definition 

A  Line  No.  is  given  to  a  course  or  a 
section  of  a  course.  All  the  courses 
and  their  sections  are  given  different 
Line  Nos.  This  is  the  line  number 
found  in  the  university  schedule  of 
classes. 

This  is  a  number  whose  first  three 
digits  designate  the  Department  and 
next  three  digits  represent  the  catalog 
No.  All  courses  as  well  as  Departments 
are  given  different  numbers.   The  last 
digit  is  used  to  distinguish  laboratory, 
lecture  and  recitation  sections  of  the 
same  course.   Codes  will  be  found  in 
Appendix  F.5 

This  two  digit  number  is  a  code  to 
designate  day  and  hour.   See  Appendix  E. 

Same  as  above. 

This  represents  the  class  capacity. 

This  number  has  the  same  format  as 
DESC  and  indicates  the  courses  to 
which  a  student  should  be  assigned. 

A  table  of  numbers  1  through  72  to  be 
used  to  prevent  course  conflicts. 


^SMALVARMEHTA,  STUDENT  ASSIGNMENT  PROBLEM. 
^Kansas  State  University,  Chart  of  Accounts. 
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Symbol 

NLINE 

KSKD 
I  THIS 
NKAP 


Meaning 


MLINE 
KLINE 

LLINE 


Definition 

Storage  space  to  list  multiple  section 
courses. 

Storage  area  corresponding  to  final 
proof  ticket  showing  which  line  numbers 
occur  when. 

Storage  area  corresponding  to  the  final 
proof  ticket  but  used  to  print  final 
assignment  by  eliminating  duplicates. 

Temporary  storage  for  class  capacities 
corresponding  to  N  Line.  May  be  re- 
duced to  zero  to  select  next  largest 
section. 

Lists  multiple  sections  that  do  not 
conflict  with  single  section  classes. 

Storage  area  to  store  M  Line  sections 
of  same  subjects  in  ascending  order  of 
capacity. 

Storage  area  to  store  M  Line  sections 
of  different  subjects  in  descending 
order  of  number  of  sections. 


Flow      Chart     For     Phasu     One 
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INPUT-OUTPUT  DATA 

Input  data  are  shown  in  Appendix  C. 

The  output  of  this  program  for  Phase  II  is  shown  in  Appen- 
dix D. 

The  output  is  in  the  form  of  Line  Nos.  These  Line  Nos.  or 
the  courses  which  are  represented  by  these  Line  Nos.  should  be 
assigned  to  the  student.  In  the  output  some  lines  are  preceded 
by  a  negative  sign  which  is  the  same  as  the  positive  Line  No. 
with  the  exception  that  the  course  with  a  negative  Line  No.  was 
considered  first  and  assigned  first;  in  short,  this  line  was 
given  priority  because  it  is  of  single  section. 

From  this  output  the  student  slip  can  be  made  out  with  the 
use  of  a  class  schedule.   The  timing  corresponding  to  the  above 
Line  Nos.  in  the  schedule  will  be  the  class  schedule  for  the 
student.  If  any  course  is  not  assigned  or  any  class  is  closed, 
or  if  any  conflict  between  lines  occurs,  then  that  information 
is  also  printed  out  by  the  computer.   A  more  detailed  discussion 
will  be  found  in  the  sample  problem. 
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SAMPLE  PROBLEM 

All  the  symbols  used  in  this  problem  are  defined  in  the 
Symbol  Table  under  the  heading  of  "Discussion  of  Program. w 

The  following  are  TAKE,  the  Input  Data  II,  which  are  shown 
in  Appendix  C: 

3333200  01 

3335100  02 

40S4190  03 

4097431  04 

4096470  05 

0000000000  06 

Consider  the  above  Nos.  as  the  output  of  the  Phase  I  program 
and  as  the  input  for  the  Phase  II  program  which  is  shown  in  Ap- 
pendix A  and  Appendix  B,  respectively. 

After  Input  Data  I  are  read,  the  computer  will  read  the 
first  Input  Data  II  card.  Then  the  computer  will  go  through  the 
Input  Data  I  as  shown  in  Appendix  C.  Now  this  Input  Data  I  will 
be  referred  to  as  Line  Numbers.  So,  the  computer  will  go  through 
the  line  numbers  and  when  this  TAKE  card  matches  the  DESC  of  Line 
No.,  the  computer  will  check  whether  the  Line  No.  is  negative  or 
positive;  if  it  is  negative,  the  computer  will  go  ahead  and  write 
the  Line  Nos.  in  the  KSKD  if  there  is  no  conflict.  If  it  is  pos- 
itive, the  computer  will  write  all  the  sections  in  NLINE  and  KAP 
in  NKAP. 
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Illustrative  Example — Step  I 


Card  No. 

Desc. 

Checked  through  the  Line  Nos. 

1 

3333200 

Positive  Line  Nos. 

2 

3335100 

Negative  Line  No. 

3 

4084190 

Positive  Line  Nos. 

4 

4097431 

Negative  Line  No. 

5 

4096470 

Negative  Line  No. 

Step  II 
Negative  Line  Nos.  are  assigned  in  KSKD  and  positive  Line 
Nos.  in  NLINE,  as  explained. 


1SKD 


NLINE 


NKAP 


KSKD 


1 

-9999 

-9999 

2 

2231 

48 

3 

2232 

48 

4 

2233 

48 

5 

2234 

48 

6 

2235 

48 

7 

2236 

48 

8 

2237 

48 

9 

-9999 

-9999 

10 

2853 

14 

11 

2855 

10 

12 

2856 

18 

13 

-9999 

-9999 

14 

-2238 

15 

16 

-2238 

17 

18 

-2238 

19 

20 

21 

22 

23 

24 

25 

1 

27 

1 

16 


ISKD 

2$ 

29 
30 

31 

32 

33 
34 
35 
36 
37 
33 
39 
40 

41 
42 

43 
44 
45 
46 

47 
48 
49 
50 

51 
52 
53 
54 
55 
56 
57 
53 

I9 
60 

61 
62 
63 
64 
65 
66 


NLINE 


NKAP 


KSKD 


•3005 
•3005 
.3005 


-3016 


-3016 


-3016 


Step  III 


The  class  time  of  each  line  written  in  NLINE  will  now  be 
checked  with  the  column  KSKD,  and  the  section  which  has  no  con- 
flict will  be  written  in  MLINE  as  follows: 
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Example:  NLINE  2232  has  class  times  14,  16,  Id,  as  shown  in 

the  line  schedule.  This  conflicts  with  the  line  -223d 
which  is  already  assigned  in  KSKD.  Therefore,  line 
2232  is  not  written  in  MLINE.  Only  the  sections  which 
do  not  conflict  are  written  in  MLINE. 


MLINE  1 


MLINE  1 
CAP 


MLINE  2 


MLINE  2 
CAP 


2853 

14 

2231 

'    ** 

2S55 

10 

:      2233 

4* 

] 

1 

;     2234     ; 

;    4* 

■ 

2236 

4* 

Step  IV 

The  above  sections  written  in  MLINE  are  next  transferred 
to  KLINE  in  such  a  manner  that  the  class  which  has  the  smallest 
capacity  is  listed  first. 


KLINE  1 

KLINE  2 

2355 

:   2231 

2853 

2233 

2234 

2236 
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Step  V 

In  this  step  the  KLINES  are  transferred  to  LLINE  so  that 
the  line  with  the  larger  number  of  section  is  listed  first. 


LLINE  1 

LLINE  2 

2231 

2855 

2233 

1   2853 

2234 

2236 

Step  VI 

In  Step  VI  from  the  LLINE,  the  LLINE  which  has  the  fewest 
sections  is  the  first  one  checked.   The  class  which  has  largest 
capacity  which  is  indicated  by  the  last  line  No.  of  the  LLINE 
selected  will  be  assigned  to  KSKD  if  checking  shows  there  is  no 
conflict.  If  that  line  No.  is  assigned,  then  the  computer  will 
go  to  another  LLINEj  but  if  it  is  not  assigned,  then  the  computer 
takes  the  next  line  which  follows  in  descending  order. 

So,  the  line  No.  2853  which  has  classes  20,  21,  22,  23,  and 
the  line  No.  2236  which  has  classes  43,  45,  47,  will  be  assigned 
in  KSKD. 

Step  VII 

Now  from  the  KSKD  column  after  assigning  the  above  LLINE 
classes,  each  line  number  will  be  selected  without  repeating  the 
same  line  No. 
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Example:  Line  No.  -223#  appears  three  times  in  KSKD  line  in 
column  14,  16,  and  l£,  but  it  will  be  written  only 
once  in  ITHIS  column,  which  is  shown  below: 

ITHIS 


-2238 

2853 
-3005 

2236 
-3016 

These  are  the  final  line  numbers  to  which  a  student  should 
be  assigned  and  which  are  the  same  as  the  computer  results  as 
shown  in  Appendix  D. 
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CONCLUSION 

From  the  preliminary  work  on  this  problem  it  is  concluded 
that  it  would  be  feasible  to  apply  this  technique  to  the  Univer- 
sity assignment  procedure.  Thus,  a  very  big  saving  in  time  as 
well  as  a  smooth  pattern  of  registration  could  be  made.  The 
present  program  of  Phase  I  is  restricted  to  students  enrolled 
in  Industrial  Engineering.  To  make  this  program  workable  for 
all  other  departments  it  would  be  necessary  to  transform  curricu- 
lum data;  but  once  established  in  the  specified  format,  data  can 
be  fed  directly  into  the  computer  and  results  can  be  obtained. 
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APPENDIX  -A 


PROGRA,   FOR  PHASE  1 
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'•',AX  =  14 


TA  4  FOR  I .  E. 

*1405  SOURCE 
URSF  099  IN  IH 
HAD  CARDS*  2ER 
TUNC»SUR»GIVN»OTHR 
F6.0»A7»A6»A6.»I2»I 
1500) 100 » 100 » 10 
20  00)  12 0» 12  0*20 
2500) 140*140,30 
300C) 160*160,40 
3500) 180,180,200 


AM  SIGNMENTS  APRIL  63 

ROGRAM  CONTROL  CARD 

D  DECK  IF  NOHR  =  61  OR  MORE 

ARDS,  MINUS  CARD,  NEXT  CARDS, 

*  MAX  *  KSEM » NCHR » SEM , NYR , I GP 

15.  Ill,  A6»  12, 1 10) 


TOTAL  85 


120  MAX=16 

Gr\       T  /s       o 

140  MAX=18 

GO  TO  3 
160  MAX=I9 

GO  TO  3 
180  MAX=20 

GO  TO  3 
20  0  MAX=21 

3  NGHR=NCHR+MAX 

PR  I NT4, S TUNO, SU R, G I VN,OTHR, MAX, NOHR, I GP, SEM, NYR 

4  FORMAT(F8.C,A7,A6»A6»I7*  I  6  ♦  I  9  >  2X  >  A6  ,2X  ,  I  2  ) 
J  =  C  0  0 

N  =  C01 
NUF=000 

DIMENSION  I  HAD (80) ,ISHD(25)  , I  CAN ( 70 ) ,LATR ( 8  0 ) 
DO  62  K=l,70 

.CAN(K)  =  C 
K  =  0  o  0 

DO  63  L  =  1,80 
LATR(L)  =  0 
FORMAT (13) 


62 


63 

21 

24 


23 

272 

271 

7 


L- 


-00 


I=N 

READ21,IHAD( I ) 

N=IM+1 

IF  (IHAD(I)J  272*23*23 

GO  TO  24 

PRINT  271 

FORMAT (37H  THESE  COURSES  SHOULD  3E  ASSIGNED  NC 

FORMAT (I3,I7,I2,I2,I2,I2,I2,I2,I2,A5,A6,A6) 

LE  =  85-N 


to) 


24 


6 

26 

101 

102 

103 


14 
106 

112 
135 
136 
1C7 

116 
137 
133 
113 

121 
141 
142 
117 
122 
123 

124 

127 

128 

125 
131 
133 


42 
41 


34  M=1»LE 

7 , NEXT , KAT  » KR  * ISEM, NI Dl »NI D2  »N ID3, KCN 1 , KCN2 » DEPT  » SU3 J  »  T I T L 

C( 101,102*103) »KSEM 

C ( 106 , 105  » 105  » 106,106  » 106*105 )  » ISEM 

C ( 105  » 106 » 105  » 106 » 106 » 105 » 106 ) » ISEM 

C ( 1 05  » 10 5  » 1 06 » 10 5 » 106  » 1 06 » 106 ) » I SEM 

1 


EAD 
C  T 
C  T 
C  T 
C  T 
=  L  + 
A=L 
ATR(L) =NEXT 


134 

50C 
204 


C  T 

TCP 

C  112 

F(NID1 

CNTINU 

F(NI01 

F(NID1 

C  116 

F(NID2 

CNTINU 

F(NID2 

F(NID2 

C  121 

F(NID3 

CNTINU 

FINID3 

F(NID3 

F(KCN1 

F(KCN2 

C  124 

F(KCN1 

CNTINU 

C  TC  1 

C  128 

F(K.CN2 

CNTINU 

C  TC  1 

UF=NUF 

FtMAX- 

=  J  +  1 

A  =  J 

SHD(J) 

CRMAT( 

RINT42 

CRMAT( 

UNCH41 

C  TC  1 

UF=NUF 

=  ;<+i 

A  =  K 
CAN(K) 
CNTINU 
RINT  2 
CRMATl 


134 


1  =  1  ,N 

-IHAD(I))  112,107,112 

E 

-KCN1) 136,107,136 

-KCN2)105»107*105 

1  =  1, N 

-IHAD< I )) 116, 113,116 

E 

-KCN1)138,113,138 

-KCN2)105»113»105 

1  =  1, N 

-IHAD( I ) ) 121,125,121 

E 

-KOMI  1142,117,142 

-KCN2)105,117,105 

>14»122»123 

) 14,125,127 

J=1,JA 

-ISHD(J)  )124,122,124 

E  • 

05 

J=1,JA 

-ISHD( J) ) 128,125,128 

c 

05 

+  KR 

NUF}236»133»133 


=  NEXT 

I4,2X,A5,I4,2X,A6,A6, 15 } 

»NEXT,DEPT,KAT,SUBJ,TITL»KR 

I4»A5»I4»A6»A6,I5»F10.0»I8,A6»I3) 

»N EXT, DEPT  ».KAT,SU3J*TITL»KR»STUNC, IGP,SEK»NYR 

34 

-KR 


=  NEXT 

E 

04 

33H  THESE  COURSES  CCULD 


bL 


TAKEN  NOW) 


25 


DC  210  K=1»KA 

IF( ICAN(K) )14»210»211 
211  PRINT  21.  ICAN(K) 
210  CONTINUE 

PRINT  202 
202  FCRMAT(25H  TAKE  THESE  COURSES  LATER) 

DC  220  L=1,LA 

IF(LATR(L)  )  14.220,221 
221  PRINT  21»  LATR(L) 
22  0  CONTINUE 

PRINT  499 
499  FORMAT (9HGC0D  LUCK) 

PAUSE 

GC  TO  1 

END 


26 


APPENDIX   B 


PROGRAM  FOR  PHASE  2 


*10C5 
C  SHAC 

20 


100 

1 

61 


21 


I.RISALTZ   1   AUGUST  21    1963 
FORMAT ( 15, F9. 0,1513*14) 
N  =  75 

DIMENSION  LINE (75) ,DESC(75)  , MAN (7 5, 14) »MG(75)  ,KAP(75 ) .TAKE (25)  , 
ISKD(72 ) ,NLINE(60)  ,KSK.D(72  1 »  I  Til  IS  (75)  ,NKAP(60)  , MLI NE ( 10 » 60 ) , 
KLINE (10,60) ,LLINE( 10,60) 
C  1  1=1,75 


220 


256 


221 


222 


237 


239 

238 


280 
279 


276 
275 


D 

READ  20»LINE(I)  ,DESC( I  )  , (MAN( I , J )  » J  =  l , 14 )  »M0 ( I )  »KAP( I ) 

M 

K 

ITHISd  )=-9999 

FORMAT (F1C.0) 

NLINEU  )■-«.  999 

N,KAP(l)=-9999 

DO  220  NX=2,60 


-  u 

OUNT=C 
THISd 
ORMAT( 
LINEd 
KAP(l) 
0  220 
LINE(N 
ONTINU 
0  256 
KAPtNJ 
ONTINU 
0  221 
AKE(NY 
ONTINU 
0  222 
SKD(NZ 
ONTINU 
0  237 
ITH 
CON 
C  238 
0  239 
LINE  ( 
ONTINU 
ONTINU 
C  279 
0  280 
LINEtl 
ONTINU 
ONTINU 
0  275 
0  276 
LINEt I 
ONTINU 
ONTINU 


X)=C 

E 

NJ=2,6G 

)  =  G 

E 

NY=1,25 

)  =  0 

E 

N2=l,72 

)  =  0 

E 

NA=1,60 

IS(NA)=0 

TINUE 

1=1,10 

J=l,60 

I  ,J)=0 

E 

E 

IH=1,10 

JU=1,60 

H,JU)=0 

E 

E 

10=1,10 

J0=l,60 

0,J0)=0 

E 

E 


27 


60 

2 

41 

600 

10 

14 

11 

22 

23 

THE   FOLLOWING   PUT   1.72   IN   ISKD 
NS=1 

DO  2C1  IS=1.72 
ISKD< IS)=NS 
NS=NS+1 

201  CONTINUE 

IA=2 

M=M+1 

READ21»TAKE(M) 
I  Ft  TAKE  (MM   41,320.101 
STOP 

FORMAT (32HTHERE  IS  A  CONFLICT  BETWEEN  LINE) 
IF(LINE( I ) ) 14.41»67 
PRINT  600 
PRINT  22,KSKD(K) 
FORMAT  (15) 
FORMAT  (8HAND  LINE) 

PRINT  2  3 

PRINT  22,LINE( I ) 
24  FORMAT  (54HTHESE  ARE  SINGLE  SECTION  COURSES .BETTER  LUCK  NEXT  TIME) 

GO  TO  61 
1G1  DO  202  K-lt75 

IF(TAKE(M)-DESC(K) )  202,62,202 
6i.  I=K 

300  IFtKAPt I ) )  41,202,301 

301  IF(LINEU))  102,41,400 
400  NLINE( IA) =LINE( I ) 

N,<AP(  IA)=KAP(  I  ) 
IA=IA+1 

202  CONTINUE 
NLINE1 I  A) =-9999 

IF(NLINE( IA)-NLINE( IA-1) )  65,602,41 
65  N<AP< IA)=-9999 
IA=IA+1 
KGUNT=KGUNT+1 
IM=KCUNH1 
JB=K0UNT+1 
GO  TO  6C 
602  PRINT  27 

27  FORMAT  (42HTHERE  AINT  NO  CARD  LIKE  THIS  HERE  LINE  NO.) 
PRINT  22,TAKE(M) 

PRINT  28 

28  FORMAT! 71HEITHER  THIS  CLASS  HAS  BEEN  DROPPED,  IT  IS  CLOSED,  OR  THE 
IRE  IS  AN  ERROR. /24HTELL  IT  TO  YOUR  ADVIbtR.) 

PAUSE 
GO  TO  61 

102  DO  104  J=l,14 
IF(MAN(  I  ,J)  )41,415,lu3 

415  IF(LINE( I ) )104,41,541 

103  DO  203K=1,72 

302  IF(MAN( I»J)-ISKD(K) )203,321,203 

203  CONTINUE 

321  IF(KSKD(K) )10, 500,700 


2$ 


500  IF(LINE( I ) )520,41 ,541 
45  0  I F ( MAN (  I  , J ) ) 4 1 , 1 04 , 5  2  0 
520  KSKD(K)=LINE( I  ) 
104  CONTINUE 

130  IF  (MC(I) )41,429tl3] 
429  IF  (LINE ( I ) )2u0,41  ,541 

131  DC  217  K=l»72 

316  IF(MC( I )-ISKD(K) ) 2 17, 336,2 17 

217  CONTINUE 

336  IF(KSKD(K) )10,514,700 

514  IF  (LINE( I ) ) 534,41 ,540 

464  IF(MC( I ) ) 4 1,465, 5 34 

465  IF(JLINE)42, 200,268 
53'.  KSKD(K)  =  LINE(I) 
200  GO  TO  60 

601  IF(LINE( I )) 12,602,132 

12  PRINT  2  5 

25  FORMAT  (8HLINE  NO. ) 
PRINT  22,  LINE( I ) 
PRINT  2  6 

26  FORMAT (8 THIS  A  SINGLE  SECTION  COURSE.  THE  CLASS  HAS  BEEN  CLOSED  OR 
1WE  ARE  JUST  FRESH  CUT  OF  CARDS . /40HSEE  YOUR  SECTION  ADJUSTER  CR  ST 
2ART  AGAIN) 

PAUSE 


GO  TO  61 

320 

IF(KCUNT)41, 132,330 

330 

IK  =  2 

IL  =  1 

IN  =  1 

34  0 

10=102 

NX=o 

GO  TO  337 

69 

KCUNT=KCUNT-1 

IF(KCUNT)41,229,70 

7  0 

IN=1 

GO  TO  67 

67 

IK  =  IK  +  1 

GO  TO  340 

337  D0224  IM  =  1,75 

IF  (NLINE( IK)-LINE(  IM)  ) 2 24, 2 2 3,  224 
22  3  I =IM 

GO  TO  102 

224  CONTINUE 
GO  TO  69 

540  IF(MLINE{KOUNT,IN)-LINE( I ) ) 542, 41, 542 

LISTS   COURSES   THAT   DO   NOT   CONFLICT   WITH   SINGLE   SECTION   CCURS 
542  MLINE(KOUNT,IN)  ■  LINE(I) 
54:  IN  =  IN+1 
IK  =  IK+1 
GO  TO  340 

541  IF    (10-130)225,540,234 

225  10    =    10+2 
NX=NX+1 

GO    TO    (  102, 102,  102, 102, 102, 102,  102, 102, 102, 102, 102,  102,  102, 130  Ifsj^ 


29 


229  JB=JB-1 

IF( J3J41.262.240 

24U  JLINE=U 
J.<AP  =  G 

JC  =  1 
J  =  l 
250  DC  226  JA=J, IK 

IF(MLINE( JB.JC)  J  41 .271  ,2  30 

230  IF(NLINE( JA) ) 228 » 1 000 , 228 

22  8  IF(MLINE(JB»JC)-NLINE{JA) ) 226,2  27,226 
227  J=JA 

IF(NKAP(J)-JKAP)235,68,68 
68  JLINE*NLINE'<J) 

JKAP=NKAP( J) 
235  JC=JC+1 

JH  =  JC 
226  CONTINUE 
271  IH=JB 

JH«JH-1 

1F( JHJ41. 229.212 

212  JU=JH 

I  Ft  KLINE ( I H.JU)  ) 41 ,27  3,211 
211  GO  TO  271' 

273  KLINEl IH,JU)=JLINE 

213  DC  274  JE=1.60 
IF(JLINE-NLINE( JE) 127^,2  7  7,2  74 

274  CONTINUE 
277  I=JE 

NKAP( I )=0 

JLINE=0 

JKAP=0 

JC  =  1 

J  =  l 

GC  TO  250 

262  ICWA=1 
JAS=60 

264  DC  ^60  IAS=1»10 

IF(KLINE( IAS»JAS) ) 41. 260 .261 
261  DC  263  JC=1,JAS 

LLINEt ICWA,JC)=KLINE( I  AS, JO 
KLINE( IAS,JC)=C 

263  CONTINUE 
ICWA=ICWA+1 

2(  0  CONTINUE 

JAS=JAS-3 

IF( JASJ41. 299.264 
299  IM=ICWA 
268  IM=IM-1 

IF( IM)41. 1000.265 

265  IP=449 
NXT  =  C 
JLINE=0 


30 


298 
269 

266 
231 

233 


266  JZ= 

LLINE(  I 

JZ-1 

NE=LLINE( IM.JZ) 


DC 
IF( 
JZ  = 
JLI 
.GO  TO  231 
CCN 
DC 


1,60 

MiJZ)  )41  ,269,266 


1.75 


232 

234 


700 
703 
7C2 

701 

281 
284 


in 

i  = 

IC 
GO 
CCN 
IP 
MXT 
GC 
1)  ,N 
DC 
IF! 
IT  = 
KSK 
CCN 
JLI 
JZ  = 
IF( 
JLI 
IF( 
IF( 
DC 
LLI 


1001 
30 

283 


288 

287 
286 
290 

292 

291 

289 


1,72 
-SKD( JJ) )702,703,702 


285  C! 


TINUE 

232  L  = 

JLlNL-LINE(L) )232,233,232 

L 
=  150 
TC  102 
TINUE 
=  IP  +  1 
=NXT+1  * 

TC  (45  0,450,450,4  50,4  50 ,450,45  0 ,450,450,450,450,450,45  0,450,464 
XT 

702  jj  =  : 

JLINE-K: 

JJ 

D  (  I  T  )  =  0 

TINUE 

NE  =  0 

JZ-1 

JZ)41,2! 

NE=LLINS 

JLINEJ4: 

LLIME(  I! 

285  K=l 

NEC IM,K 

TINUE 

TC  1001 

NT  3  0 

MAK33HBE  HAPPY  YCU  HAVE  CNE  COURSE  LESS) 


!81»701' 

IE(  IM.JZ) 

1,41,231 
!M+1,1) 141,284,283 

,60 

)=0 


PR  I 
FCR 
GC  TC  268 


IP  = 
NXT 

IM  = 

JLI 

DC 

DC 

IF( 

:V  = 

r-  r* 

VJ  ^ 

CCN 

CCN 

DC 

IF 

IW= 

KSK 

CCN 

IV  = 

IF( 

JZ  = 

JLI 


449 

=  0 

IM+1 

NE=0 

286 

287 

LLIN 

K 

TC  290 

E 

E 

JD=1,72 

NE( IM,IV)-KSKD( JD) ) 291, 2 92, 291 


N-  J.  ,< 

JD=1,72 

E( IM,K)-KSKD( JD) 1287,280,287 


TINU 

TINU 

291 

(LLI 

JD 

D(  IW 

TINU 

IV-1 

IV)4 

IV 

NE  =  L 


)  =  0 

E 

1,281,289 
LINE( IK»JZ) 


31 


1UCC  PRINT  2 

2  9  FORMAT ( 

:   THE   FCLLC 

132  11= 


63 

219 
218 
255 


254 
253 


F( 
TH 
1  = 

ON 
ON 


F( 
F( 

AP 


2 

218 

219 

LINE 

IS  (I 

I  I  +  i 

TINU 

TINU 

251 

252 


9 

54HH0W  LUCKY  CAN  YOU  GET. .THE  FCLLCW1NG 

WING  PUTS  KSKD   IN   THIS 

1  =  1  ,75 

K=l,72 

(  I )-KSKD(K)  )219,63,219 

I)=LINE(I)  « 


INE  NUMBERS  WORK) 


E 

1=2,75 

J=l,75 


ITHIS(K)-ITHIS(K+1 )  ) 2  54 ,251  ,254 
LI NE( J)-ITHIS(K) 52  52,253,252 
(J)=KAP(J)-1 


GO  TO  251 
252  CONTINUE 
251  CONTINUE 
THE  FOLLOWING  PRINTS   OLT   ITHIS  ELIMINATING  DUPLICATES 
IJ  =  2 

317  IFUTHIS(  IJ)  )318»42>318 
42  PAUSE 

GO  TO  61 

318  IF(  I  THIS  (  IJ)  -ITHIS  (  IJ+1)  )  13,64,13 
13  PRINT  22,ITHIS( IJ) 

64  IJ=IJ+i 
GO  TO  317 
END 
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APPENDIX   C 

« 

INPUT 

DATA  1 

2231  3333200. 

07  09  11 

048 

2232  233320C 

14  16  13  00 

00 

00  0 

48 

2233  3333200. 

19  21  2  3  00 

00 

00  c- 

48 

2234  3333200. 

20  22  24  O'O 

00 

00  0-  ' 

48 

2231  3333200. 

39  37  41  00 

0  0 

00    0- 

48 

2236  3333200. 

43  45  47  CO 

00 

00    0  0 

48 

2237  3333200. 

49  51  53  CO 

no 

00  CO 

48 

2238  3335100. 

14  16  18  00 

00 

00  00 

48 

2239  3336100. 

13  15  17 

75 

224C  3336200. 

13  15  17  00 

00 

00  0- 

48 

2241  3336200. 

26  23  30  00 

00 

00  0 

48 

2242  333620o. 

19  21  23  00 

00 

00  OG 

48 

2243  3336210. 

14  16  18  00 

00 

00  00 

48 

2244  3337200. 

26  28  30  00 

00 

00  0 

48 

2245  3337300. 

43  45  47  CO 

00 

00  00 

48 

2246  3337700. 

25  27  29  00 

00 

oc  oc 

48 

2247  3337990. 

00    00  00  - 

48 

2243  3338100. 

58  00  00  0 

48 

2249  3339990. 

00  00  00  - 

48 

2999  4094480. 

19  21  23  CO 

00 

00  0  0 

20 

2853  4084190. 

20  21  22  23 

00 

OC  GO  0 

14 

2854  408419o. 

20  21  22  23 

CO 

0  0  CO  0 

2855  4084190. 

26  27  28  29 

CO 

00  00  0 

10 

2856"  4084190. 

38  39  40  41 

00 

00  00  0 

13 

2857  4084200. 

12  16  24  30 

GO 

00  OC  -  - 

10 

2858  4084200. 

12  18  24  30 

00 

00  00  - 

2859  40b420u. 

44  50  56  62 

00 

CO  00  0 

10 

2860  4034200. 

44  50  56  62 

00 

00  00  0 

2861  4084200. 

47  53  59  65 

oc 

00  OC  0 

10 

2862  4064200. 

47  53  59  65 

00 

CO  00  0 

v 

2863  4084230. 

19  21  23  65 

00 

00  00  0 

10 

2864  4084230. 

14  16  18  65 

00 

CO  00  0 

10 

2865  4084240. 

43  49  55  61 

00 

00  00  G* 

10 

2866  4064240. 

43  49  55  61 

00 

00  00  0* 

2867  4084240. 

45  51  57  63 

GO 

00  00  0- 

10 

2868  4084240. 

45  51  57  63 

00 

00  00  c* 

2981  409115O. 

58  00  00  0 

200 

2982  4093180. 

07  09  11  13 

15 

17  00  00  00  00 

40 

2983  4093180. 

37  39  41  43 

45 

47  00  00  00  00 

16 

2984  4093180. 

49  51  53  55 

57 

59  00  00  00  00 

22 

2985  4C93180. 

44  46  50  52 

56 

58  00  00  00  00 

38 

2986  4093390. 

08  10  00  CO 

0 

2987  4093390. 

14  16  00  00 

0- 

20 

298(  4093390. 

26  28  00  00 

00 

19 

2989  4093390. 

38  40  00  00 

0 

50 

2990  4093390. 

44  46  00  00 

00 

42 

33 


?991 

4093390. 

21 

23 

00 

00 

o- 

2992 

4C9399U. 

00 

00 

00 

- 

2  99  3 

409406O. 

08 

10 

00 

00 

0 

2994 

409418U. 

38 

Oo 

00 

0 

. 

2995 

4094181. 

44 

5  0 

56 

2996 

4094360. 

19 

21' 

'23 

0 

00 

00 

00 

2997 

4G94380. 

25 

29 

00 

00 

0- 

29S8 

4094381. 

4  0 

46 

52 

00 

00 

oc 

30CO 

4095060. 

25 

27 

23 

00 

CO 

CO 

o- 

3001 

4C9538C. 

45 

00 

00 

CO 

00 

00 

0- 

30C2 

4C95381. 

47 

53 

59 

00 

00 

00 

0- 

3003 

4096370. 

13 

15 

17 

uu 

00 

00 

00 

3004 

4096460. 

19 

21 

23 

00 

00 

00 

oc 

3005 

4096470. 

37 

39 

41 

00 

CO 

00 

00 

3006 

409649b. 

08 

39 

41 

00 

OC 

00 

0- 

3007 

4096491. 

14 

20 

26 

00 

CO 

CO 

00 

3008 

4C96530. 

38 

40 

26 

00 

00 

00 

00 

3009 

4C96531. 

44 

50 

56 

00 

0  0 

0  0 

00 

3010 

4096550. 

08 

50 

56 

oc 

00 

00 

00 

3011 

4096551. 

14 

16 

20 

22 

26 

20 

0  0  00  0  0  00 

3012 

409686b. 

07 

09 

20 

22 

26 

23 

00  CO  00  00 
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INPUT  DATA  2 


333320C. 
3335100. 
4084190. 
4097431. 
4096470. 
OOOOUGOOG. 
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APPENDIX   D 


RESULTS 


HOW  LUCKY  CAN  YCU  GET. .THE  FOLLOWING  LINE  NUMBERS  WORK 
2  23  3 
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-23  6 
3016 
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APPENDIX  F 

PARTIAL  LIST  OP  DEPARTMENTAL  CODE  NUMBERS 

401  Dean  of  Engineering  and  Architecture 

402  Agricultural  Engineering 

403  Agricultural  Engineering— SBVE 

404  Applied  Mechanics 

405  Architecture  and  Allied  "its 

406  Chemical  Engineering 

407  Civil  Engineering 

40d  Electrical  Engineering 

409  Industrial  Engineering 

410  Mechanical  Engineering 

411  Mechanical  Engineering— Lab.  Equipment 

412  Nuclear  Engineering 


A  COMPUTER  PROGRAM  FOR  STUDENT  ASSIGNMENT 


by 


JAYANT  P.  SHAH 

B.  S.  (Engineering)  Mechanical,  Tri-State  College, 
Angola,  Indiana,  1962 


AN  ABSTRACT  OF  A  MASTER'S  REPORT 
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Department  of  Industrial  Engineering 
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The  object  of  this  report  was  to  develop  a  computer 
algorithm  to  be  used  in  scheduling  student's  class  assignments. 

There  are  two  phases  of  the  program.  In  phase  1,  the 
computer  checks  the  courses  which  a  student  has  had  and  goes 
through  his  academic  record.  As  the  result  of  phase  1,  courses 
are  listed  which  should  be  taken  by  a  student  in  the  next 
semester. 

In  phase  II,  the  computer  determines  the  class  schedule 
for  the  courses  by  giving  priority  to  single  section  classes 
and  taking  into  consideration  the  class  capacity  of  multiple 
section  classes.  The  computer  prints  the  results  in  the  form 
of  line  numbers.  The  line  numbers  are  the  same  as  line  numbers 
of  the  class  schedule  of  Kansas  State  University  for  a  given 
semester. 

The  program  was  written  in  Fortran  II  for  the  IBM  1620 
Digital  Computer  with  60  K  Storage. 


